
package astar;

import interfaces.Crossing;

import java.util.List;

public interface AStar {

	/**Berechnet den Weg von der Startkreuzung zur Zielkreuzung
	 * @param start Startkreuzung
	 * @param goal Zielkreuzung
	 * @return Liste mit Crossings in der Reihenfolge in der sie abgelaufen werden
	 * @throws AStarPathNotFoundException wird geworfen, wenn kein Weg gefunden wurde
	 */
	public List<Crossing> getPath(Crossing start, Crossing goal) throws AStarPathNotFoundException;
}
